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What is claimed is: 



1. A pattern retrieving method for use with a 
pattern retrieval apparatus connected to a 
plurality of terminal devices through a network, 
comprising : 

receiving a retrieval condition, transmitted 
from each of the plurality of terminal devices 
together with terminal device information for 
designation of each of the terminal devices, 
including a retrieval pattern and a retrieval 
expression for retrieval of data to be searched; 

storing the received retrieval condition and 
the terminal device information in a retrieval 
condition buffer; 

determining whether or not a preceding 
retrieving process is being performed; 

when it is determined that the preceding 
retrieving process is not being performed, 
generating a retrieval pattern variable table in 
which a retrieval pattern and a first variable 
having the retrieval pattern as a value are 
associated with each other if there are two or more 
identical retrieval patterns in the retrieval 
patterns stored in the retrieval condition buffer, 
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excluding retrieval patterns other than one 
retrieval pattern; 

generating a retrieval request expression 
variable table in which the retrieval request 
5 expression indicating the retrieval pattern using 

CI 

^ the first variable and a second variable having the 
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retrieval request expression as a value are 

associated, and the retrieval request expression 

-J indicating the terminal device information and the 

ui 

10 retrieval expression using the second variable and 
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OJ the second variable having the retrieval request 

expression as a value are associated based on the 
retrieval expression and the terminal device 
information stored in the retrieval condition 
15 buffer unit, and the generated retrieval pattern 
variable table; 

extracting a retrieval result matching the 
retrieval condition transmitted from each of the 
plurality of terminal devices by searching the 
20 retrieval target database storing the data to be 
searched according to the generated retrieval 
request expression variable table; and 

transmitting the extracted retrieval result to 
each of the plurality of terminal devices. 
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2. The method according to claim 1, wherein 

said retrieval condition buffer stores the 
retrieval condition until it is determined that a 
retrieving process is completed. 

3. The method according to claim 1, wherein 
said retrieval condition buffer stores 

retrieval condition until a predetermined time 
reached or a predetermined capacity is filled. 

4. The method according to claim 1, wherein 
said retrieval simultaneously retrieves a 

plurality of retrieval patterns. 



15 5. The method according to claim 1, wherein 

said retrieval is performed in one of an Aho- 
Corasick (AC) method, an Expanded-Boyer-Moore (EBM) 
method, and a Shinohara-Arikawa (SA) method. 



20 6. A pattern retrieval apparatus connected to a 
plurality of terminal devices through a network, 
comprising : 

a retrieval target data storage unit storing 
data to be searched; 
25 a retrieval condition reception unit receiving 
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a retrieval condition, transmitted from each of the 
plurality of terminal devices together with the 
terminal device information for designation of each 
of the terminal devices, including a retrieval 
pattern and a retrieval expression for retrieval of 
the data to be searched; 

a retrieval condition buffer unit storing the 
retrieval condition and the terminal device 
information received by said retrieval condition 
reception unit; 

a retrieving process determination unit 
determining whether or not a preceding retrieving 

c 

process is being performed; 

a retrieval pattern variable table generation 
unit generating, when the retrieving process 
determination unit determines that the preceding 
retrieving process is not being performed, a 
retrieval pattern variable table in which a 
retrieval pattern and a first variable having the 
retrieval pattern as a value are associated with 
each other, if there are two or more identical 
retrieval patterns in the retrieval patterns stored 
in said retrieval condition buffer units, excluding 
the retrieval patterns other than one retrieval 
pattern; 
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a retrieval request expression variable table 
generation unit generating a retrieval request 
expression variable table in which the retrieval 
request expression indicating the retrieval pattern 
5 using the first variable and the second variable 
having the retrieval request expression as a value 
are associated, and the retrieval request 
expression indicating the terminal device 
information and the retrieval expression using the 

10 second variable and the second variable having the 
retrieval request expression as a value are 
associated based on the retrieval expression and 
the terminal device information stored in said 
retrieval condition buffer unit, and the retrieval 

15 pattern variable table generated by said retrieval* 
pattern variable table generation unit; 

a retrieval unit extracting a retrieval result 
matching the retrieval condition transmitted from 
each of the plurality of terminal devices by 

20 searching said retrieval target data storage unit 
according to the retrieval request expression 
variable table generated by said retrieval request 
expression variable table generation unit; and 

a transmission unit transmitting the retrieval 

25 result extracted by said retrieval unit to each of 
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the plurality of terminal devices. 

7. The apparatus according to claim 6, wherein 
said retrieval condition buffer unit stores 

the retrieval condition until said retrieving 
process determination unit determines that a 
retrieving process is completed. 

8. The apparatus according to claim 6, wherein 
said retrieval condition buffer stores the 

retrieval condition until a predetermined time is 
reached or a predetermined capacity is filled. 

9. The apparatus according to claim 6, wherein 
said retrieval unit simultaneously retrieves a 

plurality of retrieval patterns. 

10. The apparatus according to claim 6, wherein 
said retrieval unit is one of an Aho-Corasick 

(AC) method, an Expanded-Boyer-Moore (EBM) method, 
and a Shinohara-Arikawa (SA) method. 

11. A computer-readable storage medium storing a 
program code of a pattern retrieval program 
executed by a pattern retrieval apparatus connected 
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to a plurality of terminal devices through a 
network, said program comprising: 

receiving a retrieval condition, transmitted 
from each of the plurality of terminal devices 
together with terminal device information for 
designation of each of the terminal devices, 
including a retrieval pattern and a retrieval 
expression for retrieval of data to be searched; 

storing the received retrieval condition and 
the terminal device information in a retrieval 
condition buffer; 

determining whether or not a preceding 
retrieving process is being performed; 

when it is determined that the preceding 
retrieving process is not being performed, 
generating a retrieval pattern variable table in 
which a retrieval pattern and a first variable 
having the retrieval pattern as a value are 
associated with each other if there are two or more 
identical retrieval patterns in the retrieval 
patterns stored in the retrieval condition buffer, 
excluding retrieval patterns other than one 
retrieval pattern; 

generating a retrieval request expression 
variable table in which the retrieval request 
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expression indicating the retrieval pattern using 
the first variable and a second variable having the 
retrieval request expression as a value are 
associated, and the retrieval request expression 
indicating the terminal device information and the 
retrieval expression using the second variable and 
the second variable having the retrieval request 
expression as a value are associated based on the 
retrieval expression and the terminal device 
information stored in the retrieval condition 
buffer unit, and the generated retrieval pattern 
variable table; 

extracting a retrieval result matching the 
retrieval condition transmitted from each of the 
plurality of terminal devices by searching the 
retrieval target database storing the data to be 
searched according to the generated retrieval 
request expression variable table; and 

transmitting the extracted retrieval result to 
each of the plurality of terminal devices. 



12. The storage medium according to claim 11, 
wherein 

said retrieval condition buffer stores the 
retrieval condition until it is determined that a 
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retrieving process is completed. 

13. The storage medium according to claim 11, 
wherein 

said retrieval condition buffer stores the 
retrieval condition until a predetermined time is 
reached or a predetermined capacity is filled. 

14. The storage medium according to claim 11, 
wherein 

said retrieval simultaneously retrieves a 
plurality of retrieval patterns. 

15. The storage medium according to claim 11, 
wherein 

said retrieval is performed in one of an Aho- 
Corasick (AC) method, an Expanded-Boyer-Moore (EBM) 
method, and a Shinohara-Arikawa (SA) method. 

16. A pattern retrieval system in which a 
plurality of terminal devices and a pattern 
retrieval apparatus are connected through a network, 
wherein : 

each of said plurality of terminal devices 
comprises : 
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a terminal device side transmission unit 
transmitting a retrieval condition containing a 
retrieval pattern for retrieval of data to be 
searched and a retrieval pattern together with 
terminal device information for designating each 
terminal device; 

said pattern retrieval system comprises: 

a retrieval target data storage unit 
storing data to be searched; 

a retrieval condition reception unit 
receiving a retrieval condition, transmitted from 
each terminal device side transmission unit of said 
plurality of terminal devices together with the 
terminal device information for designation of each 
of the terminal devices, including a retrieval 
pattern and a retrieval expression for retrieval of 
the data to be searched; 

a retrieval condition buffer unit 
storing the retrieval condition and the terminal 
device information received by said retrieval 
condition reception unit; 

a retrieving process determination unit 
determining whether or not a preceding retrieving 
process is being performed; 

a retrieval pattern variable table 
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generation unit generating, when the retrieving 
process determination unit determines that the 
preceding retrieving process is not being performed, 
a retrieval pattern variable table in which a 
5 retrieval pattern and a first variable having the 
retrieval pattern as a value are associated with 
each other, if there are two or more identical 
retrieval patterns in the retrieval patterns stored 
in said retrieval condition buffer units, excluding 
10 the retrieval patterns other than one retrieval 
pattern; 

a retrieval request expression variable 
table generation unit generating a retrieval 
request expression variable table in which the 

15 retrieval request expression indicating the 
retrieval pattern using the first variable and the 
second variable having the retrieval request 
expression as a value are associated, and the 
retrieval request expression indicating the 

20 terminal device information and the retrieval 
expression using the second variable and the second 
variable having the retrieval request expression as 
a value are associated based on the retrieval 
expression and the terminal device information 

25 stored in said retrieval condition buffer unit, and 
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the retrieval pattern variable table generated by 
said retrieval pattern variable table generation 
unit; 

a retrieval unit extracting a retrieval 
result matching the retrieval condition transmitted 
from each of the plurality of terminal devices by 
searching said retrieval target data storage unit 
according to the retrieval request expression 
variable table generated by said retrieval request 
expression variable table generation unit; and 

a transmission unit transmitting the 
retrieval result extracted by said retrieval unit 
to each of the plurality of terminal devices; and 

each of said plurality of terminal devices 
further comprises 

a terminal device side reception unit 
receiving the result transmitted by said 
transmission unit. 

17. A pattern retrieval program executed by a 
pattern retrieval apparatus connected to a 
plurality of terminal devices through a network, 
comprising : 

receiving a retrieval condition, transmitted 
from each of the plurality of terminal devices 
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together with terminal device information for 
designation of each of the terminal devices, 
including a retrieval pattern and a retrieval 
expression for retrieval of data to be searched; 

storing the received retrieval condition and 
the terminal device information in a retrieval 
condition buffer; 

determining whether or not a preceding 
retrieving process is being performed; 

when it is determined that the preceding 
retrieving process is not being performed, 
generating a retrieval pattern variable table in 
which a retrieval pattern and a first variable 
having the retrieval pattern as a value are 
associated with each other if there are two or more 
identical retrieval patterns in the retrieval 
patterns stored in the retrieval condition buffer, 
excluding retrieval patterns other than one 
retrieval pattern; 

generating a retrieval request expression 
variable table in which the retrieval request 
expression indicating the retrieval pattern using 
the first variable and a second variable having the 
retrieval request expression as a value are 
associated, and the retrieval request expression 



64 



indicating the terminal device information and the 
retrieval expression using the second variable and 
the second variable having the retrieval request 
expression as a value are associated based on the 
retrieval expression and the terminal device 
information stored in the retrieval condition 
buffer unit, and the generated retrieval pattern 
variable table; 

extracting a retrieval result matching the 
retrieval condition transmitted from each of the 
plurality of terminal devices by searching the 
retrieval target database storing the data to be 
searched according to the generated retrieval 
request expression variable table; and 

transmitting the extracted retrieval result to 
each of the plurality of terminal devices. 



18. The pattern retrieval program according to 
claim 17, wherein 

said retrieval condition buffer stores the 
retrieval condition until it is determined that a 
retrieving process is completed. 

19. The pattern retrieval program according to 
claim 17, wherein 
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said retrieval condition buffer stores the 
retrieval condition until a predetermined time is 
reached or a predetermined capacity is filled. 

20. The pattern retrieval program according to 
claim 17, wherein 

said retrieval simultaneously retrieves a 
plurality of retrieval patterns. 



21. The pattern retrieval program according to 
claim 17, wherein 

said retrieval is performed in one of an Aho- 
Corasick (AC) method, an Expanded-Boyer-Moore (EBM) 
method, and a Shinohara-Arikawa (SA) method. 



22 . A pattern retrieval apparatus connected to a 
plurality of terminal devices through a network, 
comprising : 

retrieval target data storage means for 
storing data to be searched; 

retrieval condition reception means for 
receiving a retrieval condition, transmitted from 
each of the plurality of terminal devices together 
with the terminal device information for 
designation of each of the terminal devices, 
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including a retrieval pattern and a retrieval 
expression for retrieval of the data to be 
searched; 

retrieval condition buffer means for storing 
the retrieval condition and the terminal device 
information received by said retrieval condition 
reception means; 

retrieving process determination means for 
determining whether or not a preceding retrieving 
process is being performed; 

retrieval pattern variable table generation 
means for generating, when said retrieving process 
determination means determines that the preceding 
retrieving process is not being performed, a 
retrieval pattern variable table in which a 
retrieval pattern and a first variable having the 
retrieval pattern as a value are associated with 
each other, if there are two or more identical 
retrieval patterns in the retrieval patterns stored 
in said retrieval condition buffer means, excluding 
the retrieval patterns other than one retrieval 
pattern; 

retrieval request expression variable table 
generation means for generating a retrieval request 
expression variable table in which the retrieval 
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request expression indicating the retrieval pattern 
using the first variable and the second variable 
having the retrieval request expression as a value 
are associated, and the retrieval request 
5 expression indicating the terminal device 
information and the retrieval expression using the 
second variable and the second variable having the 
retrieval request expression as a value are 
associated based on the retrieval expression and 

10 the terminal device information stored in said 
retrieval condition buffer means, and the retrieval 
pattern variable table generated by said retrieval 
pattern variable table generation means; 

retrieval means for extracting a retrieval 

15 result matching the retrieval condition transmitted 
from each of the plurality of terminal devices by 
searching said retrieval target data storage means 
according to the retrieval request expression 
variable table generated by said retrieval request 

20 expression variable table generation means; and 

transmission means for transmitting the 
retrieval result extracted by said retrieval means 
to each of the plurality of terminal devices. 



